1 2
2 2*3
3 3^2
4 2^2*3
5 3*5
6 2*3^2
7 3*7
8 2^3*3
9 3^3
10 31
11 2*17
12 37
13 2^3*5
14 43
15 2*23
16 7^2
17 53
18 2^3*7
19 59
20 2*31
21 5*13
22 2^2*17
23 71
24 3*5^2
25 2*3*13
26 3^4
27 2^2*3*7
28 3*29
29 2*3^2*5
30 3*31
31 97
32 2^2*5^2
33 103
34 2*53
35 109
36 2^4*7
37 5*23
38 7*17
39 2*61
40 5^3
41 2^7
42 131
43 2*67
44 137
45 3*47
46 2^4*3^2
47 3*7^2
48 2*3*5^2
49 3^2*17
50 2^2*3*13
51 3*53
52 163
53 2*83
54 13^2
55 2^2*43
56 5^2*7
57 2*89
58 181
59 5*37
60 2^2*47
61 191
62 2*97
63 197
64 2^3*5^2
65 7*29
66 3^2*23
67 2*3*5*7
68 3*71
69 2^3*3^3
70 3*73
71 2*3*37
72 3^2*5^2
73 229
74 2^3*29
75 5*47
76 2*7*17
77 241
78 2^2*61
79 13*19
80 251
81 2*127
82 257
83 2^2*5*13
84 263
85 2*7*19
86 269
87 3*7*13
88 2^2*3*23
89 3^2*31
90 2*3*47
91 3*5*19
92 2^5*3^2
93 3*97
94 5*59
95 2*149
96 7*43
97 2^4*19
98 307
99 2*5*31
100 313
101 317
102 2^6*5
103 17*19
104 2*163
105 7*47
106 2^2*83
107 5*67
108 3*113
109 2*3^2*19
110 3*5*23
111 2^2*3*29
112 3^3*13
113 2*3*59
114 3*7*17
115 2^3*3^2*5
116 2^2*7*13
117 367
118 2*5*37
119 373
120 2^3*47
121 379
122 2*191
123 2*193
124 389
125 2^3*7^2
126 5*79
127 2*199
128 401
129 2^2*101
130 2^3*3*17
131 3*137
132 2*3^2*23
133 3*139
134 2^2*3*5*7
135 3^2*47
136 2*3*71
137 2*5*43
138 433
139 2^2*109
140 439
141 2*13*17
142 5*89
143 2^6*7
144 2^2*113
145 5*7*13
146 2*229
147 461
148 2^4*29
149 467
150 2*5*47
151 2*3*79
152 3^2*53
153 2^5*3*5
154 3*7*23
155 2*3^5
156 3*163
157 2^2*3*41
158 2^4*31
159 499
160 2*251
161 5*101
162 2^2*127
163 7*73
164 2*257
165 2*7*37
166 521
167 2^2*131
168 17*31
169 2*5*53
170 13*41
171 2^3*67
172 2^2*3^3*5
173 3*181
174 2*3*7*13
175 3^2*61
176 2^3*3*23
177 3*5*37
178 2*3^2*31
179 2*281
180 5*113
181 2^3*71
182 571
183 2*7*41
184 577
185 2^2*5*29
186 2^3*73
187 587
188 2*5*59
189 593
190 2^2*149
191 599
192 2*7*43
193 2*3*101
194 3*7*29
195 2^2*3^2*17
196 3*5*41
197 2*3*103
198 3^3*23
199 2^4*3*13
200 2^2*157
201 631
202 2*317
203 7^2*13
204 2^7*5
205 643
206 2*17*19
207 2*5^2*13
208 653
209 2^4*41
210 659
211 2*331
212 5*7*19
213 2^2*167
214 2^5*3*7
215 3^3*5^2
216 2*3*113
217 3*227
218 2^2*3^2*19
219 3*229
220 2*3*5*23
221 2*347
222 17*41
223 2^2*5^2*7
224 19*37
225 2*353
226 709
227 2^3*89
228 5*11*13
229 719
230 2*19^2
231 5^2*29
232 2^3*7*13
233 17*43
234 2*367
235 11*67
236 3*13*19
237 2^3*3*31
238 3^2*83
239 2*3*5^3
240 3*251
241 2^2*3^3*7
242 3*11*23
243 7*109
244 2*383
245 769
246 2^2*193
247 5^2*31
248 2*389
249 11*71
250 5*157
251 2^2*197
252 7*113
253 2*397
254 797
255 2^5*5^2
256 11*73
257 3*269
258 2*3^4*5
259 3*271
260 2^4*3*17
261 3^2*7*13
262 2*3*137
263 3*5^2*11
264 829
265 2^6*13
266 5*167
267 2*419
268 29^2
269 2^2*211
270 7*11^2
271 23*37
272 2*7*61
273 857
274 2^2*5*43
275 863
276 2*433
277 11*79
278 3^2*97
279 2^2*3*73
280 3*293
281 2*3^2*7^2
282 3*5*59
283 2^3*3*37
284 3^4*11
285 5*179
286 2*449
287 17*53
288 2^3*113
289 907
290 2*5*7*13
291 11*83
292 7*131
293 2^3*5*23
294 13*71
295 2*463
296 929
297 2^2*233
298 5*11*17
299 3*313
300 2*3*157
301 3^3*5*7
302 2^2*3*79
303 3*317
304 2*3^2*53
305 3*11*29
306 31^2
307 2^2*241
308 967
309 2*5*97
310 7*139
311 2^4*61
312 11*89
313 983
314 2*17*29
315 23*43
316 2^5*31
317 5*199
318 2*499
319 7*11*13
320 3*5*67
321 2^4*3^2*7
322 3*337
323 2*3*13^2
324 3^2*113
325 2^2*3*5*17
326 3*11*31
327 13*79
328 2*5*103
329 1033
330 2^2*7*37
331 1039
332 2*521
333 5*11*19
334 1049
335 2^2*263
336 5*211
337 2*23^2
338 1061
339 2^3*7*19
340 11*97
341 2*5*107
342 2*3*179
343 3*359
344 2^3*3^3*5
345 3*19^2
346 2*3*181
347 3^2*11^2
348 2^2*3*7*13
349 2^3*137
350 7*157
351 2*19*29
352 5*13*17
353 2^2*277
354 11*101
355 2*557
356 2*13*43
357 19*59
358 2^2*281
359 7^2*23
360 2*5*113
361 11*103
362 2^4*71
363 2^2*3*5*19
364 3^2*127
365 2*3*191
366 3*383
367 2^7*3^2
368 3*5*7*11
369 2*3*193
370 2*7*83
371 5*233
372 2^4*73
373 1171
374 2*587
375 11*107
376 2^2*5*59
377 2^5*37
378 1187
379 2*5*7*17
380 1193
381 2^2*13*23
382 11*109
383 2*601
384 2*3^2*67
385 3*13*31
386 2^2*3*101
387 3^5*5
388 2*3*7*29
389 3*11*37
390 2^3*3^2*17
391 2^2*307
392 1231
393 2*617
394 1237
395 2^3*5*31
396 11*113
397 2*7*89
398 2*5^4
399 7*179
400 2^3*157
401 1259
402 2*631
403 5*11*23
404 2^2*317
405 2^3*3*53
406 3*5^2*17
407 2*3^2*71
408 3*7*61
409 2^2*3*107
410 3^2*11*13
411 2*3*5*43
412 2*647
413 1297
414 2^2*5^2*13
415 1303
416 2*653
417 7*11*17
418 2^5*41
419 2^2*7*47
420 1319
421 2*661
422 5^2*53
423 2^4*83
424 11^3
425 2*23*29
426 2*3*223
427 3^2*149
428 2^6*3*7
429 3*449
430 2*3^3*5^2
431 3*11*41
432 2^2*3*113
433 2^4*5*17
434 29*47
435 2*683
436 37^2
437 2^2*7^3
438 5^3*11
439 2*13*53
440 2*691
441 5*277
442 2^2*347
443 13*107
444 2*17*41
445 11*127
446 2^3*5^2*7
447 2^2*3^3*13
448 3*7*67
449 2*3*5*47
450 3^2*157
451 2^3*3*59
452 3*11*43
453 2*3^2*79
454 3*5^2*19
455 1429
456 2^3*179
457 5*7*41
458 2*719
459 11*131
460 2^2*19^2
461 1447
462 1451
463 2*727
464 31*47
465 2^2*5*73
466 7*11*19
467 2*733
468 13*113
469 3*491
470 2^2*3^2*41
471 3*17*29
472 2*3*13*19
473 3^3*5*11
474 2^4*3*31
475 3*7*71
476 5*13*23
477 2*7*107
478 19*79
479 2^5*47
480 11*137
481 2*5*151
482 17*89
483 37*41
484 2^4*5*19
485 1523
486 2*7*109
487 11*139
488 2^2*383
489 5*307
490 3^4*19
491 2*3*257
492 3*5*103
493 2^2*3^2*43
494 3*11*47
495 2*3*7*37
496 3^2*173
497 7*223
498 2^2*17*23
499 1567
500 2*5*157
501 11^2*13
502 2^3*197
503 1579
504 1583
505 2*13*61
506 7*227
507 2^3*199
508 5*11*29
509 2*17*47
510 1601
511 3*5*107
512 2^3*3*67
513 3^2*179
514 2*3*269
515 3*7^2*11
516 2^2*3^4*5
517 3*541
518 1627
519 2*5*163
520 23*71
521 2^2*409
522 11*149
523 2*821
524 5*7*47
525 17*97
526 2^2*7*59
527 5*331
528 2*829
529 11*151
530 2^7*13
531 1667
532 3*557
533 2*3^3*31
534 3*13*43
535 2^4*3*5*7
536 3^2*11*17
537 2*3*281
538 3*563
539 1693
540 2^5*53
541 1699
542 2*23*37
543 5*11*31
544 2^2*7*61
545 29*59
546 5*7^3
547 2*859
548 1721
549 2^2*431
550 11*157
551 2*5*173
552 1733
553 3^2*193
554 2^2*3*5*29
555 3*7*83
556 2*3^2*97
557 3*11*53
558 2^3*3*73
559 3^3*5*13
560 1759
561 2*881
562 5*353
563 2^3*13*17
564 7*11*23
565 2*887
566 1777
567 2^2*5*89
568 2^3*223
569 1787
570 2*5*179
571 11*163
572 2^2*449
573 7*257
574 2*17*53
575 2*3*7*43
576 3^3*67
577 2^2*3*151
578 3*5*11^2
579 2*3^2*101
580 3*607
581 2^5*3*19
582 2^2*457
583 1831
584 2*7*131
585 11*167
586 2^4*5*23
587 19*97
588 2*13*71
589 2*5^2*37
590 17*109
591 2^6*29
592 11*13^2
593 2*7^2*19
594 5*373
595 2^2*467
596 2^4*3^2*13
597 3*5^4
598 2*3*313
599 3^2*11*19
600 2^2*3*157
601 3*17*37
602 2*3^3*5*7
603 2*947
604 7*271
605 2^2*5^2*19
606 11*173
607 2*953
608 23*83
609 2^3*239
610 2^2*479
611 19*101
612 2*31^2
613 5^2*7*11
614 2^3*241
615 1931
616 2*967
617 2*3*17*19
618 3*647
619 2^3*3^5
620 3*11*59
621 2*3*5^2*13
622 3^2*7*31
623 2^2*3*163
624 2^3*5*7^2
625 13*151
626 2*983
627 11*179
628 2^2*17*29
629 5^2*79
630 2*23*43
631 2*991
632 5*397
633 2^2*7*71
634 11*181
635 2*997
636 1997
637 2^4*5^3
638 2^2*3*167
639 3^2*223
640 2*3*5*67
641 3*11*61
642 2^5*3^2*7
643 3*673
644 2*3*337
645 2*1013
646 2029
647 2^4*127
648 5*11*37
649 2*1019
650 13*157
651 2^2*7*73
652 2^11
653 7*293
654 2*13*79
655 11^2*17
656 2^2*5*103
657 2063
658 2*1033
659 2*3^2*5*23
660 3*691
661 2^2*3*173
662 3^3*7*11
663 2*3*347
664 3*5*139
665 2^3*3^2*29
666 2^2*523
667 5*419
668 2*1049
669 11*191
670 2^3*263
671 7^2*43
672 2*5*211
673 2*7*151
674 29*73
675 2^3*5*53
676 11*193
677 2*1063
678 2129
679 2^2*13*41
680 5*7*61
681 3*23*31
682 2*3^2*7*17
683 3*5*11*13
684 2^2*3*179
685 3^2*239
686 2*3*359
687 3*719
688 2161
689 2^2*541
690 11*197
691 2*5*7*31
692 41*53
693 2^7*17
694 2179
695 37*59
696 2*1093
697 11*199
698 2^4*137
699 5*439
700 2*7*157
701 31*71
702 3^2*5*7^2
703 2^5*3*23
704 3*11*67
705 2*3^3*41
706 3*739
707 2^2*3*5*37
708 3^2*13*19
709 17*131
710 2*5*223
711 7*11*29
712 2^2*13*43
713 2239
714 2*19*59
715 5*449
716 13*173
717 2^2*563
718 5*11*41
719 2*1129
720 7*17*19
721 2^3*283
722 2267
723 3*757
724 2*3*379
725 3^2*11*23
726 2^3*3*5*19
727 3*761
728 2*3^2*127
729 3*7*109
730 2293
731 2^3*7*41
732 11^2*19
733 2*1151
734 5*461
735 2^2*577
736 2311
737 5*463
738 2*19*61
739 11*211
740 2^2*7*83
741 13*179
742 2*5*233
743 2333
744 3*19*41
745 2^2*3^2*5*13
746 3*11*71
747 2*3*17*23
748 3^4*29
749 2^4*3*7^2
750 3*5*157
751 7*337
752 2*1181
753 5*11*43
754 2^6*37
755 2371
756 2*1187
757 2377
758 2381
759 2^4*149
760 7*11*31
761 2*5*239
762 2393
763 2^2*599
764 2399
765 3^3*89
766 2*3*401
767 3*11*73
768 2^2*3^2*67
769 3*5*7*23
770 2*3*13*31
771 3^2*269
772 5^2*97
773 2^2*607
774 11*13*17
775 2*1217
776 2437
777 2^3*5*61
778 7*349
779 2447
780 2*5^2*7^2
781 11*223
782 2^3*307
783 2459
784 2*1231
785 5*17*29
786 3*823
787 2^3*3*103
788 3^2*5^2*11
789 2*3*7*59
790 3*827
791 2^2*3^3*23
792 3*829
793 2*3*5*83
794 2*29*43
795 11*227
796 2^2*5^4
797 2503
798 2*7*179
799 13*193
800 2^4*157
801 2^2*17*37
802 11*229
803 2*13*97
804 5^2*101
805 2^5*79
806 2531
807 2*7*181
808 2*3^3*47
809 3*7*11^2
810 2^4*3*53
811 3^2*283
812 2*3*5^2*17
813 3*23*37
814 2^2*3^2*71
815 2^9*5
816 11*233
817 2*1283
818 7*367
819 2^2*643
820 5^2*103
821 2*1289
822 2*1291
823 5*11*47
824 2^2*647
825 2591
826 2*1297
827 7^2*53
828 2^3*5^2*13
829 2^2*3*7*31
830 3*11*79
831 2*3^2*5*29
832 3*13*67
833 2^3*3*109
834 3^3*97
835 2*3*19*23
836 2*13*101
837 11*239
838 2^3*7*47
839 5*17*31
840 2*1319
841 19*139
842 2^2*661
843 2^3*331
844 11*241
845 2*1327
846 2657
847 2^2*5*7*19
848 2663
849 2*31*43
850 2*3*5*89
851 3^5*11
852 2^2*3*223
853 3*19*47
854 2*3^2*149
855 3*5*179
856 2^7*3*7
857 2^2*673
858 5*7^2*11
859 2*19*71
860 37*73
861 2^4*13^2
862 2707
863 2*5*271
864 2*23*59
865 11*13*19
866 2^5*5*17
867 7*389
868 2*29*47
869 2729
870 2^2*683
871 2^4*3^2*19
872 3*11*83
873 2*3*457
874 3^2*5*61
875 2^2*3*229
876 3*7*131
877 2*3^4*17
878 2*7*197
879 11*251
880 2^2*691
881 2767
882 2*5*277
883 47*59
884 2^3*347
885 2^2*5*139
886 11^2*23
887 2*7*199
888 2789
889 2^3*349
890 5*13*43
891 2*1399
892 2*3*467
893 3*5*11*17
894 2^3*3^3*13
895 3*937
896 2*3*7*67
897 3^2*313
898 2^2*3*5*47
899 2^3*353
900 11*257
901 2*5*283
902 2833
903 2^2*709
904 17*167
905 2*7^2*29
906 5*569
907 7*11*37
908 2^2*23*31
909 5*571
910 2*1429
911 2861
912 2^4*179
913 47*61
914 3^2*11*29
915 2*3*479
916 3*7*137
917 2^6*3^2*5
918 3*31^2
919 2*3*13*37
920 3^3*107
921 11*263
922 2^4*181
923 13*223
924 2*1451
925 5*7*83
926 2^2*727
927 41*71
928 5*11*53
929 2*1459
930 23*127
931 2^2*17*43
932 2927
933 2*5*293
934 7*419
935 3*11*89
936 2^2*3*5*7^2
937 3^3*109
938 2*3*491
939 3*983
940 2^3*3^2*41
941 3*5*197
942 11*269
943 2*1481
944 5*593
945 2^3*7*53
946 2971
947 2*1487
948 13*229
949 11*271
950 2^3*373
951 29*103
952 2*5*13*23
953 41*73
954 2^2*7*107
955 2999
956 3*7*11*13
957 2*3^2*167
958 3*17*59
959 2^2*3*251
960 3^2*5*67
961 2*3*503
962 3*19*53
963 5^2*11^2
964 2^2*757
965 7*433
966 2*37*41
967 3037
968 2^5*5*19
969 17*179
970 11*277
971 2*5^2*61
972 43*71
973 2^4*191
974 7*19*23
975 2*1531
976 5*613
977 3^2*11*31
978 2^10*3
979 3*5^2*41
980 2*3^4*19
981 3*13*79
982 2^2*3*257
983 3^2*7^3
984 11*281
985 2*7*13*17
986 19*163
987 2^2*5^2*31
988 29*107
989 2*1553
990 3109
991 11*283
992 2^2*19*41
993 3119
994 2*7*223
995 5^5
996 2^3*17*23
997 31*101
998 3*5*11*19
999 2*3*523
1000 3^2*349
